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ASYMPTOTIC DENSITIES OF NEWFORMS 



MORTEN SKARSHOLM RISAGER 

o 

\ Abstract. We define the counting function for non-analytic (Maass) 

' newforms of Hecke congruence groups ro(M). We then calculate 

C ■ the three main terms of this counting function and give necessary 

^ and sufficient conditions on M for this counting function to have 

the same shape as if it were counting eigenvalues related to a co- 
compact group. 

:^ 

^ ! 1. Introduction 

Let r be a congruence subgroup of the full modular group. It is well 
known that the selfadjoint automorphic Laplacian, A-p, has infinitely 
^ , many eigenvalues, 

: = Ao < A[ < . . . < Af < . . 

o 

^ . listed with their multiplicities which are finite. Selberg has proved that 

^ ! the counting function 

: iVr(A) = #{z|A[ < A} 



satisfies a Weyl law namely 



(1) A^r(A) = 4^A + 0(yAlogA), 

■ where |Fr| is the area of a fundamental domain of F. There are various 



refinements of this result (see e.g. theorem ^73|) . 

In this paper we investigate what happens if we only count the eigen- 
values corresponding to newforms. 

2. Newforms and oldforms 



The theory of newforms was originally developed by |Atkin fc Lehner 



[|1970|| for holomorphic forms. Their theory can be translated into a 
similar theory of Maass forms which are the ones we are studying. 
This has been done independently by various people and details may 
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be found in e.g. ||Strombergsson| [200 1|| . We shall only need one result 



(Lemma ^TT| below) and shall hence only sketch enough of the theory 
for this result to make sense. 

For any A > , M G N we denote by A{X, M) the A-eigenspace for 
^ro(M)i where Tq{M) is the Hecke congruence group of level M i.e. 



ro(M) = <^ 7 G SL2(Z) 



7=1 " ^ 1 c = mod M 



Then it is obvious that 
(2) Nr,iM){\) = 1+5^ dimA(A,M), 



0<A<A 



where the sum is certainly finite. 
We define the A-oldspace to be 

Aoid(A,M) := span{/(dz)|/ G A(A,/C) Kd\M K ^ M}. 

This is contained in A{X, M) by the SL2(M)-invariance of Ar, and the 
fact that f{dz) is ro(M)-invariant when f{z) is ro(-ft')-invariant and 
Kd\M. We then define the A-newspace to be the orthogonal comple- 
ment in A{X, M) with respect to the inner product 



U,9) = / fi.z)g{z)dn{z), 

•JFto{m) 

i.e. 

A„ew(A, M) := A{\ M) e Aoid(A, M). 
We then define new spectral counting functions 

■■= ^+ dimAoM(A,M) M>0 

0<A<A 

A^?o'(M)W := X] dim/l,ew(A,M) M > 0. 

0<A<A 

For M = 1 we of course define iVro7i)(A) = and N^^'^^^{\) = A/'ro(i)(A). 

3. Calculation of asymptotic densities 

In order to calculate the main terms of N^^^j^j^ we remind about some 
well known structure theory of arithmetical functions. When /, g : 
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N — s> C are arithmetical functions we define the Dirichlet convolution, 
f * g : N ^ C to he the arithmetical function 

d\n 

We say that / is multiplicative if f{mn) = f{m)f{n) whenever (m, n) = 
1. The structure theory we shall use is the following: 

Theorem 3.1. The arithmetical functions form a commutative group 
under Dirichlet convolution. The identity element is the function 

I : N ^ C 

' 1 ifn=l 



n 



otherwise. 

The multiplicative arithmetical functions form a subgroup. 



Proof This follows from ||Apostol| Theorems 2.6,2.8,2.14, 2.16] 

□ 



Example 3.1. (See [|Apostol| |1976| , §2.13] for details.) Consider the 
arithmetical function 

d\n 

Then this in a multiplicative arithmetical function whose inverse may 
be calculated to be 

(3) ^a^H = E^>(^)'"G)' 

d\n 

where is the Mobius function, i.e. 

1 if n = 1 

l^'i^) = { (-1)'' ifn = pi---pk 



otherwise. 



The Mangoldt A-function 

A{n) = 



logp if n = where p is a prime and m > 1 
otherwise. 



is an example of a non-multiplicative function. Another multiplicative 
arithmetical function we will use is Eulers totient function 

$(n) = eN\l <d<nA{d,n) = 1}. 
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We can now begin to calculate asymptotic densities of newforms. We 
cite a result from [^trombergsson] |2001| . 



Lemma 3.1. 

dim A(A, ■) = ao* dim Anew(A, ■)• 
Proof. This is Theorem 4.6.c) in Chapter III of ||Strombergsson| pOOl 



□ 

Let now fi, i = 1 . . . n he real positive functions of decreasing order 



i.e 



fi+i = o{fi) for i = 1 . . . - 1. 



Proposition 3.1. Assume that for any M G N 



n-l 



^row(A) = 5^c,(M)/,(A) +0(/„(A)). 



Then 



i=l 



n—1 



kTm)(^) = T.^riM)f,{\) + o(/„(A)). 



i=l 



where cf^"^ = Cj * ctq ^ 



Proof. The M = 1 case is clear by the definitions of N^^^-^{X) and 
cf™{l). We observe that by lemma |3Tl| we have 



^ro(M)(A) 



K\M 

By the definition of cf^^ we have 



1 + J]c^o(^) dimv4new(A,^) 

K\M ^ ' o<A<A 



K\M ^ 



K J 



and therefore 



n-l 



< 



n-l 



A'|M 



M 



iVr„(M)(A)-^Q(M)/,(A) 

i=l 
n-l 



j=i 
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Induction in M now gives that this is < Cfn{\) which is the desired 
result. □ 



The above proposition together with Theorem |3.1J shows that cf^'"{N) 
is multiplicative if and only if Cj(iV) is multiplicative. It also shows that 
if we know the expansion of the counting function for eigenvalues of 
Aro(Af) for any M G N and if these expansions are of the same type then 
it is easy to find the expansion of the corresponding counting function 
for newforms. Finding the expansion of iVro(M) is the objective of the 
next section. 

4. The refined Weyl law 

We start by citing a result by |Venkov| ||1982|| (Theorem 5.2.1) which 
is the basis of our calculations. We have adjusted the theorem to our 
situation, and corrected the obvious misprint in the 0-term. 

Theorem 4.1. The following asymptotic formula holds: 

NmM)iX)-^ 





0k 






f 










0Af 







An TX TT 

where (pM is the determinant of the scattering matrix, A = + /cm 
is the number of cusps ofTo{M) and \ Fm\ is the area of the fundamental 
domain ofTo{M). 

For definitions of cusps and the scattering matrix we refer to [[Iwaniec 



19951 or ||Kubota|[l973 |. 



In order to apply Proposition 3.1 to the estimate obtained in The- 



orem |4JJ we need to estimate the integral and therefore also the log- 
arithmic derivative of the scattering matrix. We can do this by using 
the following theorem which was proved by [Huxley] ||1984| . 



Theorem 4.2. Let 4>m{s) be the determinant of the scattering matrix 
for the Hecke congruence group of level M, ro(Af), and let be the 
completed L-function of an Dirichlet character mod K ,x , i-e. 

CO /X 

^x(^) = r(0$^^ when^{s)>l. 

, /A(M)V"''?^A(2-2s,x7) 



Then 



4>m{s 



-D' ^ n 

^ / 1=1 
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where I G N, the Xi 's are some Dirichlet characters mod K where K\M , 
and 

qM 



A{M) 



n 



X primitive mod q 
q\m, niq\lvl 



(m, M/m) 



The set {x^K = 1, • • • , ^a/} is closed under complex conjugation. 
We 



We now use this to evaluate the integral in theorem \i7\\ We let 
^TTT- From the above we conclude that 



K 

+ _Xi(i + 2^t) ). 

Xi 



^(l + .r)^-2(.,>i.(M)+|g^(l-2.) 

An easy consideration then shows that 
/ nLl_ + ir]dr = -lnB(M) + y"- -2^(1 + 2tr)dr. 



We must therefore evaluate 



A' 

/ -^(1 + 2ir)dr, 

J-T J^Xi 



and we observe that 



/ -^{1 + 2ir)d = - —i- + ir]dr+ {1 + i2r) dr. 

J-T 2 J-T r \2 / J_T Ly, 

We shall address each term separately. To evaluate the first term we 
use Stirling's approximation formula i.e. 

^J(.)=log(.)-l + 0(|.|-2), 
valid for | arg(s) — 7r| > e. We see that for |r| > e we have 



r 



+ ir \ — 



< 



log |r| + i arg ^- + zr^ — (1 + i2r) ^ 



V fl 



+ 



— — V ir 

r V2 

log 



log 



1 

— V ir 
2 



+ « arg ( 2 + 



(1 +i2r) 



-1 



+ ir 



— log |r| 



It is easy to see check that the last summand is 0((|r| log |r|) ^) while 
the first is 0(|r|~^) by Stirling's approximation formula. Hence 



-T 



Y 



+ ir \ dr 



--- / log Irl + i arg f — h ir] — (1 + i2r) ^ dr + O ( — | 

2J~1 \2 J \J, rlogrj 
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The integral over (l+i2r)~^ is bounded and the integral over i arg(l/2+ 
ir) vanishes. We conclude that 



To evaluate the integral over the logarithmic derivative of L^{l + 2ir) 
we note that 

L' 

-^(1 + 2ir)dr = -z(logL^(l + 2tT)) + C 
where C is a constant and that the first term is O(logT) by ||Apostol 



T976| , Theorem 12.24]. We conclude that 

-T- f ^ (1 + '") = -log5(M)+^(TlogT-T)+OM(log(T)) 

4:71 J_T (pM \2 J 71 71 

We have hence proven the following 

Theorem 4.3. The counting function Nyq(m){^) satisfies the following 
asymptotic formula 

NmM){X) =4^A-^v^logv^ 
47r 71 

+ - [(2 - log 2 + log TT)kM) - log(A(M))] + OiVX/ log V\) 



This theorem puts us in a situation where proposition |3.1| can be 
applied with 

/i(A) = A 

/2(A) = VXlogv^ 

/3(A) = 

/4(A) = yA/log^A. 
From [Shimural |1971| , Theorem 1.43] we conclude that 

(4) kM = J2'^((d,M/d)) 

d\M 

(5) \fm\=\m n i^+p-'). 

p\M 
p prime 

This means that we have explicit expressions for all the terms in the- 
orem except A{M). We need to know the number of primitive 
Dirichlet characters mod K. We hence define 

D{K) = #{x primitive Dirichlet character mod K}. 
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Then we have 

Lemma 4.1. The arithmetical function D{K) is multiplicative and 
satisfies 

D{K) = {^*iJ,){K) 



Proof. From ||Apostol||1976|| theorem 6.15 and theorem 8.18 we conclude 
that <^{K) = Y.d\KD{d) = {u*D){K) where = 1 for n e R Since 
$ and u are multiplicative we use theorem lO to conclude that D is 



multiplicative. Theorem 2.1 in |[Apostol||1976|| proves that u ^ = /i so 



^*fi = u*D*fi = u*u 



-1 



*D = D 



which concludes the proof 



□ 



5. Coefficients related to newforms 
In this section we calculate Ci"^^ ,cf^ and cf^^ . The calculations 



are basically corollaries of proposition and theorem [0| . We are 
particularly interested in the case when df^{M) = c^'^^{M) =0. If 
this is the case we say that N^^^j:^-^ is of cocompact type. To see why 
this is sensible we remind of the following 

Theorem 5.1. Assume T is a cocompact Fuchsian group and let Nr{\) 
be the counting function for the eigenvalues o/Ar. Then 

Nr{X) = ^-^X + 0{VX/\ogVX), 
An 

where \Fr\ is the area of an fundamental domain ofV. 



Proof. This is a special case of ||Venkov| [1982|| (Theorem 5.2.1). Notice 



again that we have corrected the obvious misprint. □ 

Hence N^^J^m) cocompact type if and only if it 'has the same 
shape' as if it where the counting function of the eigenvalues related to 
a cocompact group. 

5.1. The first coefficient. We start by calculating cf™(M). This is 
the simplest of the three coefficients. 
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Proposition 5.1. The arithmetical function v{M) = 12c\'^^{M) is 
multiplicative and satisfies 



(6) 



1 ifn = Q 

p — 1 if n = 1 

p^ — p — 1 if n = 2 

{p^ — p^ — p + ifn>3 



when p is a prime. We furthermore have 

v{n) C(s — 1) 



L.{s) := 



C(2a)C(^)' 
where C(s) is Riemann's zeta function. 

Proof. By using proposition ^Aj theorem and H we conclude that 
M II {l+p-') = {cxo*v){M). 



p\M 
p prime 



Since the left hand side and ao are multiplicative theorem ^TT| says that 
V is multiplicative. By considering the case where M = we see that 



P 



pill 



Y.i^ + iMp'-' 



i=0 



By applying the theory of generating functions to this relation we find 
that if 



/p(c) = X]^(^^>" then fp{x) 



n=0 



{l-x^){l-x) 
1 — px 



By making formal expansion we get (H). Since v is multiplicative the 
claim about L„ follows. □ 

5.2. The second coefficient. We now calculate C2^'"{M). We remind 
that by proposition l3?5 and theorem [f.3| we have 



IT 



We hence need to have more information about the number of cusps of 

ro(M) 
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Lemma 5.1. The number of cusps, ku, of Vq{M) is a multiplicative 
arithmetical function and satisfies 



(7) kpn. 



' 1 


if m = 





2 


if m = 


1 




if m = 


2n + 1 where n > 1 




if m = 


2n where n > 1 



Proof. We noted earlier in (H) that 

kM = Y,'^iid,M/d)). 

d\M 

Let Ml, M2 G N and assume (Mi, M2) = 1. Then 

<l>{{d,{M,M,)/d)) 

d\MiM2 

= J2Y1 "^((^1^2, {M,M2)/{d^d2))) 

di\Ah d2\M2 

= Y1 5Z '^'((c?i,MiM)(rf2,M2M)) 

di\Mi d2\Ah 

= J2 ^{{d,,M,/d,)) J2 md2,M2/d2)) 

di\Mi d2\M2 

=kMikM2 

Hence /cm is multiplicative. The claim about kpm, is clear for m = 
and m = 1. Assume m > 2. We then have 

m 

kp^ = Y,Hip\p'^-')) 

i=0 
m 

i=0 

m—1 

= 2 + ^(p- 

i=l 
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2n 



2 + {p-1){J2p'-'+ Y1 



P 



2n— j 



J=l 
n-1 



i=n+l 



2 + 2{p-1)J2p' 



i=0 

= 2 + 2(p-l)— = 2p". 
1 — p 

The even case is similar. 

From the above we can now prove the following 



□ 



Proposition 5.2. The second coefficients ,C2^'"{M), is a multiplicative 
arithmetical function and satisfies 



(8) 



TT 



1 if m = 

ifm = 2n + l 

p — 2 if m = 2 

{p + l^p""^^ if m = 2n where n > 1 



Proof. From lemma |5]l| and theorem ^A] follows that df'"{M) is mul- 
tiplicative. From (M it is easy to see that 



1 1 



^0 (P 



1 


if m = 


-2 


if m = 1 


1 


if m = 2 





otherwise 



Hence 



cr(p™) = — (V 

TT 



2k ^m — 1 + kpm)^ when m > 2. 



Using lemma [5Tl| it is now easy to check the claim. We omit the details. 

□ 



As an easy corollary we get the following 

Corollary 5.1. The second coefficient, C2^"(M), is non-zero if and 
only if M = t^ where t eN is not of the form t = 2t' with (2, t') = 1. 
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5.3. The third coefficient. We finally calculate cJJ°"(M). This is the 
most difficult of the three coefficients. 



We start by observing that by proposition |33| and theorem 



c--(M) = ^ ((2 - log2 + logTT) (^-|cr-(M)) - L(M) 

where 

L{M) = {log A{-)* a,') (M). 
We hence direct our attention to L{M). 

Lemma 5.2. Assume {Mi, M2) = 1. Then 

L{MiM2) = U{Mi)L{M2) + U{M2)L{Mi) 

where 

d\M m\d q\(mA) 

Proof. We have 

. ^ , f M^M^) 



d\MiM2 



M1M2 "Jim \ V ' 



d\MiM2 

mq\d 



d\MxM2 m\d q\{m,d/m) 



qd \ , f M1M2 



d 



E E E E E E 

dilAfi d2\M2 mi\di m2\d2 g^K^^^ij^) g^K^a.-^S.) 



qiq2did2 

V ± ^5 mim2 • 



The summand is clearly 

_i /Mi\ _^ f M2\ ( I qidi \ I q2d2 



(7 



We have 



EEEE E E«*K-'(f)-o'(f)(.o. 

di|Mi (i2|M2 mi|di m2|rf2 g2|{m2,-^) ^ 

= f/(M2)L(Mi), 

from which the identity easily follows. □ 



(9) U{p"^) = { 
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It turns out that C/ is a very nice arithmetical function. In fact we have 
the following. 

Lemma 5.3. The function U{M), is a multiplicative arithmetical func- 
tion and satisfies 

1 if m = 

ifm = 2n + l 

p — 2 if m = 2 

ij? — 2p + l)p"-~'^ if m = 2n where n > 1 

Proof. Let Mi,M2 G N be coprime. Then 
U(M,M,) = E E E O(«)-0- (^) 

d\MiM2 m\d q\{m,4^) 

= EEEE E E (f ) -0 ' (f 

di\Mi d2\M2 mi|di m2\d2 q^\(^^^^±l_) g2|(m2,^) 

= U{Mi)U{M2). 

Hence U is multiplicative. 

Let p be a prime and m e N. We assume m > 2 Then 

i=0 j=0 1=0 

m-2 min{j,m-2-j) rn-1 min{j,m-l-j) m mm{j,m-j) 

=y: y: d(j,')-2y: e ^w+e e ^(p') 

j=Q 1=0 j=0 1=0 j=0 1=0 

Assume J < n — 2 — j. Then j' < n—l—j < n — j and we have that all 
minimum values are j. Hence these terms cancels out. We now assume 
m — 2n + 1. Hence we may sum from j > {2n + l)/2 — 1 — n — 1/2. 

m-2 min(j,m-2-j) m-1 min(j,m-l-j) m min(j,m-j) 

j=n 1=0 j=n 1=0 j=n 1=0 

m—2m—2—j m—lm—l—j m m—j m 

=E E ^b')-2E E ^(p')+ E E^(^^')+E^(^^') 

j=n 1=0 j=n 1=0 j=n+l 1=0 1=0 

m—2—n m—l—n n 

1=0 1=0 1=0 

TO— 2 /m— 2— j TO— 1— J m—j 

+ E E ^(^^')-2 E D{p') + Y.D^p') 

j=n+l \ 1=0 1=0 1=0 
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m— 1— (m— 1) m— (m— 1) m—m 

m-2 

j = 71+l 

n— 1 n 

The even case is similar but slightly easier. The m = 1 case is also 
similar. □ 

Remark 5.1. By successive use of the two lemmas above we find that 

L{pT...p7) = i2\ n u{p-')\l{pT). 

1=1 \ie{i,...,fc}\{i} / 

when pi, . . . ,Pfc are different primes. Notice that L{p^*) is of the form 
mi log Pi where rhi G Z. We also note that U{M) G Z. Hence L is on 
the form 

mi logpi + . . . , mfc logpfc where rrii G Z. 

By unique factorization in N this is zero if and only if mj = for all 
i's. We would therefore like to know when L{p^) is zero. 

Lemma 5.4. The function L{p'^) satisfies 

(10) L(p-)=| '(^7°''^^'^)^°'^ ^fm = 2n + l 

y ^^"~Q D{p') + mD{p"')j logp if m = 2n. 

In particular Lijf^) is never zero. 

Proof. This follows by a lengthy but elementary calculation similar to 
that in the proof of lemma |573| . □ 

From the above lemma and the preceding remark we conclude that 

L{pr...pT) = ^ 

if and only if U{p^') = for at least two different primes. Since 
cl^^{M) = c^^-^iM) = if and only if c5^^(M) = L(M) = we have 
proved the following which settles the question of when N^^^j^^j^^X) is of 
cocompact type. 



ASYMPTOTIC DENSITIES OF NEWFORMS 



15 



Theorem 5.2. Let M G N and let n,t G N be the integers defined 
uniquely by the requirements that n should be squarefree and M = t^n. 
Then N^^J^j^^j-^i,^) is of cocompact type if and only if n,t satisfies one of 
the following: 

1. n contains more than one prime. 

2. n > 1 and 4|M and (2, M/4) = 1. 



6. Concluding remarks 



Remark 6.1. From proposition ^TT] we conclude that 

if and only if M G {1,2,4}. This shows that theorem 2 of Palslev S 
Venkov] |1998|| cannot be generalized to more general Hecke congruence 
groups by simply choosing another character. 



Remark 6.2. We wish to draw attention to a particular case of theorem 
[5?^ namely the case when M > 1 is squarefree with an even number 
of primes. Hence, by Theorem |5]^ (1) A^^,^(^)(A) has the same form 
as if it were the counting function for the eigenvalues related to a 
co-compact group with invariant area 4:iiCi™{M). We can give an 
alternative and much more sophisticated proof of this by referring to 
the Jacquet-Langlands correspondence. A part of this correspondence 
is described classically in [Ptrombergsson| p001|| where the following is 
proven: 

Let Ohe a maximal order in an indefinite rational quaternion 
division algebra over Q, and let d = d{0) be its (reduced) 
discriminant. This is always a squarefree integer with an even 
number of prime factors. The norm one unit group can 
be viewed as a Fuchsian group which is cocompact. Then: 

The eigenvalues of the Laplacian on \ T-C are exactly the 
same (with multiplicities) as the eigenvalues corresponding 
to the newspace on To{d) \ Ti. 

Hence N^^J^j^){X) is the counting function for the eigenvalues related 
to a cocompact group, and hence obviously has the corresponding type 
as predicted by Theorem ^TT|. This has our theorem as an easy 
corollary (compare with theorem |5.1J). We note that any squarefree d 
with an even number of primes may be constructed in this way. 
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Our calculation indicates that there might be a similar correspon- 
dence in a lot of other cases. We hope to address this on a later 
occasion. 
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